Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices
نویسندگان
چکیده
منابع مشابه
Exact solution of corner-modified banded block-Toeplitz eigensystems
Motivated by the challenge of seeking a rigorous foundation for the bulkboundary correspondence for free fermions, we introduce an algorithm for determining exactly the spectrum and a generalized-eigenvector basis of a class of banded block quasi-Toeplitz matrices that we call corner-modified. Corner modifications of otherwise arbitrary banded block-Toeplitz matrices capture the effect of bound...
متن کاملComparison of eigensolvers for symmetric band matrices
We compare different algorithms for computing eigenvalues and eigenvectors of a symmetric band matrix across a wide range of synthetic test problems. Of particular interest is a comparison of state-of-the-art tridiagonalization-based methods as implemented in Lapack or Plasma on the one hand, and the block divide-and-conquer (BD&C) algorithm as well as the block twisted factorization (BTF) meth...
متن کاملThe Asymptotic Spectra of Banded Toeplitz and Quasi-Toeplitz Matrices
Toeplitz matrices occur in many mathematical as well as scientific and engineering investigations. This paper considers the spectra of banded Toeplitz and quasi-Toeplitz matrices with emphasis on non-normal matrices of arbitrarily large order and relatively small bandwidth. These are the type of matrices that appear in the investigation of stability and convergence of difference approximations ...
متن کاملA direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
A fast solution algorithm is proposed for solving block banded block Toeplitz systems with non-banded Toeplitz blocks. The algorithm constructs the circulant transformation of a given Toeplitz system and then by means of the Sherman-Morrison-Woodbury formula transforms its inverse to an inverse of the original matrix. The block circulant matrix with Toeplitz blocks is converted to a block diago...
متن کاملAn Interpolation–Extrapolation Algorithm for Computing the Eigenvalues of Preconditioned Banded Symmetric Toeplitz Matrices
In the past few years, Bogoya, Böttcher, Grudsky, and Maximenko obtained for the eigenvalues of a Toeplitz matrix Tn(f), under suitable assumptions on the generating function f , the precise asymptotic expansion as the matrix size n goes to infinity. On the basis of several numerical experiments, it was conjectured by Serra-Capizzano that a completely analogous expansion also holds for the eige...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BIT Numerical Mathematics
سال: 2018
ISSN: 0006-3835,1572-9125
DOI: 10.1007/s10543-018-0715-z